#include <stdio.h>
#include <math.h>

int main(){
	int n,x;
	scanf("%d",&n);
	int result[n]={0};
	for( int i=1; i<=n; i++ ){
		scanf("%d",&x);
		result[abs(x-i)]++;
	}
	for( int i=n-1; i>-1; i-- ){
		if( result[i]>1 ){
			printf("%d %d\n",i,result[i]);
		}
	}
	return 0;
}
